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In the Claims: 

1. (Previously Presented) A method of encoding and transmitting data over a 
communication medium, comprising: 
providing a file; 

dividing said file into a plurality of buckets; 
segmenting each bucket into a set of blocks; 
selecting a subset of blocks from a bucket; 

generating a packet by combining said selected blocks, such that an 
individual block cannot be reconstructed from a single packet; 

repeating said' selecting and said generating for a plurality of buckets and a 
plurality of packets; ■ - 

generating at least one cross-bucket packet by combining blocks from 
different buckets; and - 

transmitting said generated packets and said generated cross-packets, said 
packets and said cross-packets being marked as such. 

2. (Previously Presented) A method according to claim 1, wherein selecting 
said blocks comprises selecting fewer than 50% of the blocks in the bucket for said packet. 

i* • ■ 

3. (PreviouslyPresented) « A method according to claim 1, wherein'transmitting 
comprises transmitting for each packet an indication of the blocks participating in said 
packet. 
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4. (Previously Presented) A method according to claim 1, comprising 
generating cross-cross-packets, which include contributions from multiple cross-bucket 
packets. 

5 -10. (Canceled) 

11. (Previously Presented) A method of preferential encoding of data for 
transmission : over a' communication medium, comprising: 

providing at least a portion of a file as a plurality of blocks; 
selecting a subset of blocks from said file; 

generating a packet by combining said blocks, such that an individual block 

cannot be reconstructed from a single packet; and 

repeating said selecting and said generating for a plurality of packets, 
wherein said ^blocks are selected in ah uneven selection distribution, such 

that blocks with a higher priority are selected more often to take part in a packet. 

12. (Previously Presented) A* method, according to claim- H, wherein said 
uneven distribution is substantially; stepped, having fewer than five different selection 
probabilities. ^ u ••>.■> , - , - . 4 . 

13. (Previously Presented) K A ' method according to claim 11, wherein said 
uneven distribution is substantially continuous, having more than 5 different selection 
probabilities. \ - : , .. - f . , 
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14. (Previously Presented) A method of encoding data for transmission over a 
communication medium, comprising: 

. providing at least a portion of a file as a plurality of blocks; 
selecting a subset of said blocks; 

generating a packet by combining said blocks, such that an individual block 
cannot be reconstructed from a single packet; 

transmitting said packet over an open channel; 

repeating said < selecting, said generating and said transmitting as long as 
said channel is open and after at least twice as many packets as required for reconstructing 
the file are transmitted. 

15. (Previously Presented) A method according to claim 14, wherein said 
repetition continues for after at least 10 times the required number of packets are 
transmitted. ♦ ** ^> - - . -r < - tr - 
ie. (Previously Presented) A method according to claim 14, wherein said 

repetition continues for after at least 50 times the required number of packets are 
transmitted. • 1 

17. (Previously Presented) A method according to claim 14, wherein said 

selecting comprises randomly selecting. ' * 

..., ,», * • , . ■ 

18. (Previously Presented) A method according to claim 14, wherein said 
selecting comprises selecting said subset to include fewer than 50% of said blocks. 
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19. (Previously Presented) A method according to claim 14, wherein said 
transmitted packets define a set of over-constrained equations without a single unique 
solution. 

20. (Previously Presented) A method according to claim 14 comprising 
maintaining said channel as open as long as there exists a requester for said file. 

21. (Currently Amended) A method of encoding data for transmission over a 
communication medium, comprising: 

providing at least a portion of a file as a plurality of blocks; 

randomly selecting a subset of said blocks, said selecting comprising 
selecting a block at a probability o f oth e r than 50 % below 40% for at least 80% of said 
blocks : 

generating a packet by combining said blocks, such that an individual block 
cannot be reconstructed from a single packet; and 

repeating said selecting and said generating for a plurality of packets. 

" * ' * • ■* • * 

22 - 23. (Canceled) * - ■; - : - 

24. (Previously Presented) A method ' according to claim 21, wherein said 
probability is below 20% for at least-80% of said blocks. 

25. (Previously Presented) A f method according to claim 21, wherein said 
probability is below- 1 0% for at least 80% of said blocks. 
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26. (Previously Presented) A method according to claim 21, wherein said 
probability is below 5% for at least 80% of said blocks. 

27-34. (Canceled) 

35. (Previously Presented) A method of transmitting information, comprising: 
providing at least a portion of a file as a plurality of blocks; 
selecting^ subset of said blocks; v - 

generating a packet by combining said blocks, such that an individual block 
cannot be reconstructed from a single packet, said packets varying in an a-priori 
probability of a block being selected for inclusion in a packet. 

transmitting saidpacket; 

repeating said selecting; said generating and said transmitting for a plurality 
of packets; ^ ' ; V . 

receiving at least some of said packets; and 

reconstructing said at least a portion of the file from said received packets. 

36. (Previously Presented) A method according to claim 35, wherein said 
variation is unknown to said receiver. . 

37. (Previously Presented) A method according to claim 35, wherein said 
variation represents division into buckets. 

38. (Previously Presented)' A method according to claim 35, wherein said 
variation represents preferential encoding. 
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39. (Previously Presented) A method according to claim 35, wherein said 
variation represents changes in block selection probability per packet. 

40. (Previously Presented) A method according to claim 35, wherein said 
variation represents providing a cross-bucket packet rather than a regular packet. 

41 . (Previously Presented) A method according to claim 1, wherein combining 
comprises adding modulo a field size. 

42. (Previously Presented)- A method according to claim 41, wherein said field 
size is 2 for at least some of the packets: 

43. (Previously Presented) A, method: according" to claim 41, wherein said field 
size is greater than 2 for at least-some of the packets. 

44. (Previously Presented) A- method according to claim 41, wherein said field 
size is greater than2 only for'some of the packets. 

45-46. (Canceled) v •* ' •■- '. • , . . 

47. (New) A method of encoding data for transmission over a communication 
medium-, comprising: ' , .-• ■*■='•■ 

providing at least a portion of a file as a plurality of blocks; 
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randomly selecting a subset of said blocks, said selecting comprising 
selecting a block at a probability of above 60% for at least 2% of said blocks; 

generating a packet by combining said blocks, such that an individual block 
cannot be reconstructed from a single packet; and 

repeating said selecting and said generating for a plurality of packets. 

48. (New)- 1 A method of encoding data for transmission over a communication 
medium,"comprising: '"•-•'*' * -. ... 

providing at least a portion of a file as a plurality of blocks; 

randomly selecting a subset of said blocks, said selecting comprising 
selecting a block at a probability of below 45% for some packets and above 45%-for other 
packets; 

generating ; a Vpacket by combining said blocks, such that an individual block 
cannot be reconstructed from a single packet; and 

repeatmgsa'id selecting and said generating for a plurality of packets. 



